Network Coding: The Case of Multiple Unicast Sessions
نویسندگان
چکیده
In this paper, we investigate the benefit of network coding over routing for multiple independent unicast transmissions. We compare the maximum achievable throughput with network coding and that with routing only. We show that the result depends crucially on the network model. In directed networks, or in undirected networks with integral routing requirement, network coding may outperform routing. In undirected networks with fractional routing, we show that the potential for network coding to increase achievable throughput is equivalent to the potential of network coding to increase bandwidth efficiency, both of which we conjecture to be non-existent.
منابع مشابه
Energy Efficient Opportunistic Network Coding for Unicast Flows in Wireless Networks
Due to the broadcast nature of wireless channels, a packet sent by one node may be “overheard” by several nearby nodes. Rather than taking these overheard packets as interference, multiple-reception of packet can be exploited to improve network performance. In this paper, we consider energy efficient network coding design in wireless networks with multiple unicast sessions. Our approach decompo...
متن کاملBounds on the Benefit of Network Coding for Multicast and Unicast Sessions in Wireless Networks
In this technical report we establish fundamental limitations to the benefit of network coding in terms of energy and throughput in multihop wireless networks. Thereby we adopt two well accepted scenarios in the field: single multicast session and multiple unicast sessions. Most of our results apply to arbitrary wireless network and are, in particular, not asymptotic in kind. We prove that the ...
متن کاملControl for Inter-session Network Coding
Abstract— We propose a dynamic routing-scheduling-coding strategy for serving multiple unicast sessions when linear network coding is allowed across sessions. Noting that the set of stabilizable throughput levels in this context is an open problem, we prove that our strategy supports any point in the non-trivial region of achievable rates recently characterized by Traskov et al. [1]. This work ...
متن کاملOn (Secure) Information flow for Multiple-Unicast Sessions: Analysis with Butterfly Network
This paper considers a class of wireline networks, derived from the well-known butterfly network, over which two independent unicast sessions take place simultaneously. The main objectives are to understand when network coding type of operations are beneficial with and without security considerations and to derive the ultimate gains that cooperation among sources and sinks can bring. Towards th...
متن کاملNetwork coding for multiple unicast sessions in multi-channel/interface wireless networks
Throughput limitation of wireless networks imposes many practical problems as a result of wireless media broadcast nature. The solutions of the problem are mainly categorized in two groups; the use of multiple orthogonal channels and network coding (NC). The networks with multiple orthogonal channels and possibly multiple interfaces can mitigate co-channel interference among nodes. However, eff...
متن کامل